//#define _CRT_SECURE_NO_WARNINGS 
//#include <stdio.h>
//
//int main()
//{
//	int n = 0,i = 0;
//	int num[55] = { 0,1,2,3,4 };
//	for (i = 5; i <= 55; i++)
//	{
//		num[i] = num[i - 1] + num[i - 3];
//	}
//
//	while (scanf("%d", &n) == 1 && (n > 0&&n < 55))
//	{
//		printf("%d\n",num[n]);
//	}
//	
//	return 0;
//}
//
//
